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DETAILED ACTION 

1 . Claims 1 -3 are pending in tlie instant application. 

Response to Argument 

2. Applicant's remarks, filed July 2, 2008 have been fully considered. 

In view of the Applicant's remarks and petition for acceptance of unintentionally 
delayed claim for benefit of prior-filed application, new prior art rejections are set forth 
below. 

In response to the Applicant's assertion that there is no motivation to combine 
the prior art reference Chan with Lei, the combination if the references tailored as 
applied below. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. § 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or deschbed as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-3 are rejected under 35 U.S.C. § 103(a) as being unpatentable over Lei 
et al ("Reduced Complexity Maximum Likelihood Detection for V-Blast Systems"; IEEE 
Military Communications Conference, 2003 MILCOM, Vol. 2, pgs. 1386-1391, Oct. 
2003; "Lei") in view ofYakhnich etal (U.S. Pub. No. 2002/0122510; "Yakhnich"), and in 
further view of Chan et al ("A Simple Taboo-Based Soft Decision Decoding Algorithm for 
Expander Codes"; IEEE Communications Letters, Vol. 2, No. 7, pgs. 183-185, July 
1998; "Chan"). 
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Regarding claim 1, Lei discloses a method for decoding a received vector symbol 
which corresponds to a binary string having a plurality of bit positions (abstract), 
comprising: (a) performing a sphere search so as to obtain an initial set of candidate 
vectors (pg. 1386, col. 2; pg. 1387, col. 2, "Polygon local searching detector"). Lei 
discloses determining an initial set of candidate vectors. Because comparing each 
received symbol against an array of every possible symbol transmitted is too 
exhaustive, the set of possible candidate received symbols is reduced using Lei's 
sphere search (pg. 1386, col. 2). In Lei's example sphere search, (i.e. fig. 2) an 
"exhaustive search over all the signal points within the defined region" is performed by a 
maximum likelihood ("ML") decoder (pg. 1387, col. 2). Regardless of the number of 
candidate vectors determined in the sphere search, one of the candidate vectors is 
considered a most likely candidate as understood by one having ordinary skill in the art 
because it has the lowest cost function. Lei does not disclose specifically (1 ) computing 
a log-likelihood ratio for each of said bit positions, wherein each said ratio is based on 
values of a cost function computed for at least some candidate vectors belonging to the 
initial set, and (2) on values of the cost function for at least some further candidate 
vectors constructed by flipping one or more bits of the most likely candidate vector. 
However, Yakhnich teaches, in a strictly analogous maximum likelihood detector 
(abstract), determining log-likelihood ratios based on cost functions of candidate vectors 
(IfH 0085-0088; Table 1 illustrates the possible "candidate vectors" of an "initial set"). 
That is, Yakhnich teaches that the ML algorithm actually determines log-likelihood ratios 
based on values of a cost function computed for at lease some candidate vectors (HH 
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0087 and 0088). Therefore, it would have been obvious to one having ordinary skill in 
the art at the time which the invention was made that the ML algorithm of Lei could be 
utilized to determine log-likelihood ratios based on values of a cost function computed 
for at lease some candidate vectors because, as taught by Yakhnich, the method is well 
known and accepted in the art. 

Further regarding claim 1, Davis in view of Yakhnich do not disclose that log- 
likelihood ratios are determined for some cost functions constructed by flipping one or 
more bits of the most likely candidate vector. However, Chan teaches, in an analogous 
decoding technique, a method of flipping bits in a candidate vector to assist in decoding 
with fewer decoding iterations (abstract). Chan teaches flipping the "least reliable 
nontaboo variable" (i.e. bit) to assist in decoding (pg. 184, "Soft Decision Decoding 
Algorithm"). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time which the invention was made to flip the least reliable bit as taught by Chan 
in the method of Lei in view of Yakhnich because it would lead to better and faster 
decoding of the received signal. 

Regarding claim 2, Lei in view of Yakhnich, and in further view of Chan disclose 
the limitations of claim 1 as applied above. Davis in view of Yakhnich, and in further 
view of Chan do not explicitly discloses that the initial set of candidate vectors at least 
one vector that has been excluded by the sphere search as lying outside a search 
radius. However, as plainly understood by one having ordinary skill in the art, the 
choice of the "sphere" size is directly attributed to the amount of candidates that one 
wishes to evaluate. While the specification provides that "in at least some cases, it will 
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be advantageous to include in S' (the candidate vectors) some or all of the leaf nodes 
that have been tested but have failed the radius test (i.e. are outside the "sphere"), in 
order to provide good soft information", one skilled in the art further understands that the 
choice of the size of the sphere is directly related to how "good" the soft information is. 
That is, a balance between an amount of soft candidate vector information to be 
evaluated and time and resource constraints must be maintained. Therefore, including 
at least one candidate vector which lies outside the "sphere" is simply analogous to 
making the "sphere" appropriately larger depending upon the aforementioned "balance". 
The specification does not provide any indication of non-obviousness with respect to 
choosing a candidate that is "outside" the sphere. Specifically, it provides no actual 
advantage as compared to simply making the "sphere" larger. Therefore, it would have 
been obvious to one having ordinary skill in the art at the time which the invention was 
made that the "sphere" could be made larger or the entry of candidates outside the 
sphere could, likewise, be admitted for evaluation depending upon the number of 
candidates that one wishes to evaluate. 

Regarding claim 3, Lei in viewof Yakhnich, and in further view of Chan disclose 
the limitations of claim 1 as applied above. Further, Chan discloses that the at least 
some further candidate vectors are constructed by flipping precisely one bit of the most 
likely candidate vector as applied in claim 1 above. 

Conclusion 
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5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JASON M. PERILLA whose telephone number is 
(571)272-3055. The examiner can normally be reached on M-F 8-5 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh M. Fan can be reached on (571) 272-3042. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Jason M Perilla/ 
Primary Examiner, Art Unit 261 1 
November 16, 2008 



/jmp/ 



